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Random access channel prioritization scheme 



10 The present invention relates to a method and to devices for transmitting and receiving 
data in a code division multiple access telecommunication system. 

A telecommunication system is a system, in which data are communicated between one 
or more base stations or one or more mobile stations. Thereby, the communication area 

15 is divided in cells, in which one base station communicates with one or more mobile 
stations. Multiple access stations are used to support the simultaneous access of a 
plurality of mobile stations to one base station within delimited resources of the 
transmission system. Several multiple access systems are known, for example frequency 
division multiple access (FDMA), time division multiple access (TDMA), or code 

20 division multiple access (CDMA). Additional to these basic types of multiple access 
systems, combinations of these different systems are possible and in practical use. The 
GSM-system for example uses a combination of FDMA and TDMA. 

The present invention particularly relates to the transmission and reception of random 
25 access data in a code division multiple access system. Random access data are 
transmitted in the so-called random access channel (RACH) from a mobile station to 
build up a connection with a base station. The random access data from the mobile 
station can contain a request, if the base station has sufficient resources available to 
build up the required connection. 



The random access channel comprises or consists of succeedingly or periodically 
provided random access time windows, in which several random access slots are 
available. An example for such a known random access time window is shown in figure 
1. The different random access slots are randomly chosen by a mobile station for the 
35 transmission of random access data. In a currently proposed wide band direct sequence 
CDMA (WCDMA) system the random access time windows are based upon an initial 
preamble scrambling code, which differentiates between one cell and another cell. 
Thereby, these codes need to be planned to ensure that neighbouring cells do not use 
the same code. Therefore, within the preamble part of each random access burst, is 
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provided the preamble signature, which is one of 16 separate codes available for use 
within that cell. These 16 codes can be seen as separate slots. One of these codes is 
chosen randomly by the mobile station for the transmission of random access data. 
Beforehand, the base station broadcasts, which codes are available in each cell over the 
5 broadcast control channel (BCCH). In addition, within one time frame (10ms) are 
provided 8 time offsets, each of 1,25ms, allowing further 8 variations. In other words, 
in each time frame a random access time window is provided, which comprises a 
plurality of random access slots for transmitting random access data from one or more 
mobile stations to the base station. The random access time window thereby extends 
10 over the time frame of 10ms so that 128 different random access slots (16 separate 
preamble codes and 8 time offsets) are provided within one random access time 
window. This case is shown in figure 1. 

A collision, i.e. a situation, where the messages collide and are lost, only occurs, when 
15 both, the preamble code and the time offset are chosen in the same random access time 
window. In practice it is expected that only about 30% of the theoretical maximum of 
128 accesses per 10ms will be possible. 

In a situation, where a number of packet data users are operating in a burst traffic 
20 situation, this maximum could be quickly reached. In such a situation the access to the 
network will either become slower or not be possible at all. This is due to congestion 
caused by the build-up of first time requests and the retransmissions made necessary by 
previous collisions. Since the access to the random access slots is contention based, a 
guaranteed upper limit on the amount of time needed to access the system even after an 
25 initial bust is not ensured. For packet data applications, which demand a constant 
periodic delivery of data, ready access is critical. 

The object of the present invention is thus to provide a method and devices for 
transmitting and receiving data in a code division multiple access telecommunication 
30 system, in which a random access time window comprising a plurality of random access 
slots for transmitting random access data is provided and which enable a reduced 
congestion on the random access slots and a more efficient use of the random access 
time window. 

35 This object is achieved by a method for transmitting and receiving data in a code 
division multiple access telecommunication system, comprising the steps of providing a 
random access time window comprising a plurality of random access slots for 
transmitting random access data from at least one first communication device to a 
second communication device, dividing a plurality of random access slots of the random 
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access time window into at least two groups, and allocating the groups to respective 
priority classes, whereby the priority classes represent the transmission priorities of the 
random access data to be transmitted in the random access slots. 

5 The first communication device can thereby be a mobile station and the second 
communication device can thereby be a base station of the telecommunication system. 

The above object is further achieved by a device for transmitting and receiving data in a 
code division multiple access telecommunication system, in which a random 2LCCtss time 

10 window comprising a plurality of random access slots for transmitting random access 
data is provided, the plurality of random access slots of the random access time window 
being divided into at least two groups and the groups being allocated to respective 
priority classes, whereby the priority classes represent the transmission priorities of the 
random access data to be transmitted in the random access slots, with means for 

15 randomly choosing one or more random access slots from a group having a certain 
priority class corresponding to the transmission priority of the random access data to be 
transmitted, and means for transmitting the random access data in said chosen random 
access slot(s). This device for transmitting and receiving data according to the present 
invention can for example be a mobile station. 

20 

The above object is further achieved by a device for transmitting and receiving data in a 
code division multiple access communication system, in which a random access time 
window comprising a plurality of random access slots for transmitting random access 
data is provided, with means for dividing the plurality of random access slots of the 

25 random access time window into at least two groups, whereby the groups are allocated 
to respective priority classes, the priority classes representing the transmission priorities 
of the random access data to be transmitted in the random access slots, and means for 
transmitting information defining the groups of the random access time window. This 
device for transmitting and receiving data according to the present invention can for 

30 example be a base station. 

According to the method and the devices of the present invention, the allocated random 
access channel resources are divided between different types of access on a priority 
basis. Thus higher priority access types receive more physical resources. This ensures, 
35 that some access types will have a better possibility of gaining access to the network 
due to the higher probability that a particular message will be successful in reaching the 
base station. The priority types and ratings can be tailored by the network and broadcast 
to a mobile station upon the broadcast control channel. 
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The method and the devices according to the present invention particularly lessens the 
effect of possible congestion on the random access channel caused by increased load, 
for instance packet data capacity requests, and the transfer of small amounts of user 
data within random access bursts, 

5 

Advantageously, the transmission priorities of the random access data to be tiunsmitted 
are determined on the basis of the content and the type of the random access data. 
Further, in said device for transmitting and receiving data, which can be a base station, 
said means for dividing the random access slots into groups sets the number of random 
10 access slots in each group variably depending on system requirements. The size of each 
group is thus controlled by the network and can be dynamically changed depending on 
current traffic patterns, network requirements and so forth. A corresponding signal 
indicating the new groups will then be transmitted over a broadcast channel from the 
base station to the mobile stations. 

15 

Said device for transmitting and receiving data according to the present invention, 
which can be a mobile station, can further comprise means for extracting information 
defining the groups of the random access time window from a received broadcast 
signal. Each time the defined groups are changed by the network, a corresponding 

20 signal is broadcast from the respective base station. This signal is received by the 
mobile stations, in which above-mentioned means for extracting the information 
defining the groups extracts said information and uses the information for the following 
transmissions of random access bursts. The access probability can depend on the 
number of random access slots in the respective groups. Thus, groups with higher 

25 priority classes can comprise a larger number of random access slots than groups with 
lower priority classes. 

Further advantageously, each random access slot in said random access time window is 
defined by a time offset value and a preamble code. 

30 

The advantages of the method and the devices of the present invention are a high 
flexibility in allowing prioritization of access related to the access type and subsequent 
prevention of congestion for certain access types which may be considered to have a 
higher access priority at the expense of those access types that may be considered to 
35 have a low access priority. A further advantage of the present invention is the ability to 
dynamically chose the quality of service level on a regular basis depending upon traffic 
conditions via a broadcast channel for different access types. The present invention 
further avoids deadlock situations, where random access channel re-transmissions 



5 

combine with normal traffic to cause a system overload and then a collapse for certain 
types of traffic at the expense of others. 



A preferred embodiment of the present invention is now explained in detail relating to 
5 the enclosed drawings, in which 

Figure 1 shows a schematic diagram of a known random access time window. 
Figure 2 shows a schematic diagram of a random access time window divided into 
groups according to the present invention, 
10 Figure 3 shows a block diagram of a mobile station according to the present invention, 
and 

Figure 4 shows a block diagram of a base station according to the present invention. 

In Figure 2, a random access time window 20 is shown, in which a plurality of random 
15 access time slots are provided. In the exemplary random access time window 20 shown 
in figure 2, 128 random access time slots are provided, each of which is defined by one 
of 8 time of said values and of 16 preamble codes. 

The random access time window shown as an example in Figure 2 extends thus over 
20 one time frame of 10ms, in which 8 time offsets, each of 1,25ms are provided. As 
shown in figure 2, the random access time window is divided into three different groups 
of random access time slots. Each of the three groups has a different access priority. In 
the random access time window 20 shown in figure 2, 32 random access time slots 21 
are allocated to initial access attempts. Initial access attempts are attempts from a 
25 mobile station to build up a connection with a base station. This first random access slot 
group is defined by the first eight preamble codes and the first four time offset values. 
The second group of random access slots 22 comprises also 32 slots and is allocated for 
packet data access attempts. These are attempts from mobile stations, which already 
have build up a connection with a corresponding base station and which to transfer 
30 packet data. The random access slots 22 of the second group are defined by the first 
eight preamble codes and the second four time offset values. 

The third group of random access slots 23 is the largest group and is defined by the 
second eight preamble codes and all possible 8 time offset values. The random access 
35 slots 23 of the third group are allocated for voice call access attempts. These are 
attempts of a mobile station, which already has build up a connection with a base 
station and wishes to initiate a real time speech connection. Since the third group has 
the highest priority class, the third group has the largest number of random access slots 
23 available so that a high probability of access is given for voice call access attempts. 
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In Figure 3, a block diagram of a mobile station 24 according to the present invention is 
shown, and in Figure 4, a block diagram of a base station 25 according to the present 
invention is shown. In the block diagrams shown in Figure 3 and 4, only the elements 
5 necessary for explaining and incorporating the present invention are represented. It is to 
be understood, that both, the mobile station 24 shown in figure 3 as well as the base 
station 25 shown in figure 4 comprise all other necessary elements for transmitting and 
receiving data in a code division multiple access telecommunication system according to 
the present invention, for example, coding and decoding means, interleaving and 
10 deinterleaving means, modulating and demodulating means and so on. 

The mobile station 24 shown in figure 3 comprises an antenna 26, a receiving means 28 
and a transmitting means 29 for receiving and transmitting data over the antenna 26 to 
and from a corresponding base station, for example, the base station 25 shown in figure 

15 4. The transmitting means 29 is coupled to a means 30 for randomly choosing one or 
more random access slots from the group having a priority class, which corresponds to 
the random access data to be transmitted. If, for example, the random access data to be 
transmitted by the mobile station 24 are packet data, the means 30 selects one or more 
random slots 27 in the case of figure 2 from the corresponding group. The means 30 for 

20 randomly choosing the random access slots from the corresponding group is connected 
to a means 31 for extracting corresponding group information from a broadcast signal 
received from a base station. A base station, for example the base station 25 shown in 
figure 4, broadcasts each time the network changes the group allocation in the random 
access time windows, a corresponding signal defining the groups to the connected 

25 mobile stations. In this case, the mobile station 24 receives the corresponding broadcast 
signal over the antenna 26 and the receiving means 28. The information defining the 
new groups in the random access time window is then extracted by the means 31 and 
transmit to the means 30, which correspondingly chooses required random access slots 
from the respective groups. The means 30 for randomly choosing random access slots 

30 from the corresponding group and the means 31 for extracting the group information 
are connected to other necessary elements of a mobile station 24 operating in a code 
division multiple access telecommunication system as required. 

The base station 25 shown in figure 4 comprises an antenna 27, a receiving means 32 
35 and a transmitting means 33 for transmitting and receiving data to and from 
correspondingly connected mobile stations, for example, the mobile station 24 shown in 
figure 3. The transmitting means 33 is connected to a means 34 for dividing the random 
access slots of the random access time windows into at least two groups. Thereby, the 
means 34 receives information on the system requirements, for example current traffic 
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patterns and so on, to determine the new groups or to change the size of existing groups 
to adopt the telecommunication system dynamically to changing requirements. The 
means 34 further generates a corresponding signal containing the information defining 
the new groups of the random access time window, which is then broadcast by the 
5 transmitting means 33 to the connected mobile stations. The receiving means 32 as well 
as the means 34 for dividing the random access time windows into groups and 
generating a corresponding information signal are further connected to all the elements 
which are necessary to operate the base station 25 in a code division multiple access 
telecommunication system according to the present invention. These elements, 
10 however, are not shown for the sake of clarity. 

According to the present invention, the available random access slots in the random 
access time windows 20 are divided into groups, for example, a first group of random 
access slots 21 allocated to initial access attempts, a second group of random access lots 

15 22 allocated for packet data access attempts and a third group of random access lots 23 
allocated for voice call access attempts. These groups are mapped to different priority 
classes and the size, i.e. the number of random access slots, of each group may depend 
upon current traffic levels and the required quality of service for that priority class. It is 
thereby possible, that the contents of one group may overiap with another. When a 

20 random access message is to be sent upon the random access channel, then this message 
will fall into one of the priority classes, which will correspond to one group of random 
access slots. Which priority class the message falls into depends upon the message type 
and content. From this corresponding group a random choice will be made from the 
mobile station 24 regarding the random access slot or slots to be used. This ensures that 

25 a message from a certain priority class has a probability of successful access to the 
network equal to that of other messages of the same class sent by other mobile stations 
in the cell, but not necessarily as other random access messages of different priority 
classes. The size, i.e. the number of random access slots of the group dictates the 
probability of the access. The size of each group is controlled by the base station 25 and 

30 can be dynamically changed by the means 34 for dividing the random access time 
windows into groups and by broadcasting a corresponding information to the connected 
mobile stations. The means 34 thereby divides a random access time window 20 into 
groups depending upon current traffic patterns, network requirements or any other 
predesigned control parameter. 

35 

The information signal containing information on the groups in the random access time 
windows 20 which is broadcast by the transmission means 33 of the mobile station 25, 
can be a simple pair of digits. If for example the random access time window 20 of 
figure 2 is taken, the address of the random access slots could be taken as (0,3) for the 
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time offset value access and (0,7) for the preamble code access, which would indicate 
the random access time slots 21 indicated as being reserved for initial access attempts. 
As stated above, the probability of access for each group can be changed dynamically 
by the network. In this fashion, control is allowed over the quality of service applied to 
5 particular access types. 

An additional feature for reducing congestion on the random access slots and a more 
efficient use of the random access time window is to partition the groups of the random 
access time window respectively into at least a first section and a second section. The 

10 first section contains only contention based random access slots, whereas the second 
section only contains reservation based random access slots. The random access slots of 
the first sections of the groups are used for the usual contention based random access 
attempts, whereas the random access slots in the second sections can be reserved in 
succeeding random access time windows for the transfer of larger amounts of data, for 

15 example packet data. The partitioning of each group in the random time access windows 
can thereby also be dynamically controlled by the network depending on network 
requirements. A corresponding signal is broadcast to the mobile stations to change the 
partitioning of the groups. 
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Claims 

5 

1. Method for transmitting and receiving data in a code division multiple access 
telecommunication system, comprising the steps of 

providing a random access time window (20) comprising a plurality of random access 
slots for transmitting random access data from at least one first communication device 
10 (24) to a second communication device (25), 

dividing the plurality of random access slots of the random access time window (20) 
into at least two groups, and 

allocating the groups to respective priority classes, whereby the priority classes 
represent the transmission priorities of the random access data to be transmitted in the 
15 random access slots. 

2. Method for transmitting and receiving data according to claim I, 
characterized in, 

that the transmission priorities of the random access data to be transmitted are 
20 determined on the basis of the content and the type of the random access data. 

3. Method for transmitting and receiving data according to claim 1 or 2, 
characterized in, 

that the number of random access slots in each group is variably set depending on 
25 system requirements. 

4. Method for transmitting and receiving data according to claim 1, 2 or 3, 
characterized in, 

that a first communication device (24), for transmitting random access data of a certain 
30 transmission priority, randomly chooses one or more random access slots from the 
group having the corresponding priority class. 

5. Method for transmitting and receiving data according to claim 4, 
characterized in, 

35 that the access probability depends on the number of random access slots in the group. 

6. Method for transmitting and receiving data according to one of the preceding claims, 
characterized in, 

that said second communication device (25) periodically broadcasts information 
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defining the groups of the random access time window (20) to the at least one first 
communication device. 

7. Method for transmitting and receiving data according to one of the preceding claims, 
5 characterized in, 

that each random access slot in said random access time window (20) is defined by a 
time offset value and a preamble code. 

8. Device (24) for transmitting and receiving data in a code division multiple access 
10 telecommunication system, in which a random access time window (20) comprising a 

plurality of random access slots for transmitting random access data is provided, the 
plurality of random access slots of the random access time window (20) being divided 
into at least two groups and the groups being allocated to respective priority classes, 
whereby the priority classes represent the transmission priorities of the random access 
15 data to be transmitted in the random access slots, with 

means (30) for randomly choosing one or more random access slots from a group 
having a certain priority class corresponding to the transmission priority of the random 
access data to be transmitted, and 

means (29) for transmitting the random access data in said chosen random access 
20 slot(s). 

9. Device for transmitting and receiving data according to claim 8, 
characterized in, 

that the access probability depends on the number of random access slots in the group. 

25 

10. Device for transmitting and receiving data according to claim 8 or 9, 
characterized by 

means (31) for extracting information defining the groups of the random access time 
window (20) from a received broadcast signal. 

30 

1 L Device for transmitting and receiving data according to one of the claims 8 to 10, 
characterized in, 

that each random access slot in said random access time window is defined by a time 
offset value and a preamble code. 

35 

12. Device (25) for transmitting and receiving data in a code division multiple access 
telecommunication system, in which a random access time window (20) comprising a 
plurality of random access slots for transmitting random access data is provided, with 
means (34) for dividing the plurality of random access slots of the random access time 
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window into at least two groups, whereby the groups are allocated to respective priority 
classes, the priority classes representing the transmission priorities of the random access 
data to be transmitted in the random access slots, and 

means (34) for transmitting information defining the groups of the random access time 
5 window. 

13. Device for transmitting and receiving data according to claim 12, 
characterized in, 

that the transmission priorities of the random access data to be transmitted are 
10 determined on the basis of the content and the type of the random access data. 

14. Device for transmitting and receiving data according to claim 12 or 13, 
characterized in, 

that said means (34) for dividing the random access slots into groups sets the number of 
15 random access slots in each group variably depending on system requirements, 

15. Device for transmitting and receiving data according to one of the claims 12 to 14, 
characterized in, 

that each random access slot in said random access time window is defined by a time 
20 offset value and a preamble code. 
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ABSTRACT 



The present invention relates to a method and to devices for transmitting and receiving 
data in a code division multiple access telecommunication system. A random access 
5 time window (20) is provided, which comprises a plurality of random access slots for 
transmitting random access data, for example from a mobile station (24) to a base 
station (25). The plurality of random access slots in the random access time window 
(20) is divided into at least two groups, whereby the groups are allocated to respective 
priority classes, whereby the priority classes represent the transmission priorities of the 
10 random access data to be transmitted in the random access slots. The present invention 
allows a reduction in congestion on the random access slots for certain access types at 
the expense of other access types and a more efficient use of the random access time 
window. 
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or their duly appointed associate, my attorneys, with full power of substitution and revocation, to prosecute this 
application to make alterations and amendments therein, to file continuation and divisional applications thereof, to 
receive the Patent and to transact all business in the Patent and Trademark Office and in the Courts in connection 
therewith, and specify that all communications about the application are to be directed to the following correspondence 
address: 

WILLIAM S, FROMMER Esq. Direct all telephone calls to: 
c/o FROMMER LAWRENCE & HAUG LLP (212) 588-0800 
745 Fifth Avenue to the attention of: 
New York, New York 10151 WILLIAM S. FROMMER 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on 
information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of ^ 
Title 18 of the United States Code and that such willful false statements may Jeopardize the validity of the application 
or any patent issued thereon. 

INVENTOR(S): ^ ^ 

Signature: oatez 

Full name of sole or first inventor: John HALTON 

Residence: Ulm, Germany 

Citizenship: U.K. 

Signature: — ■ " 

Full name of 2nd joint inventor (if any): Paul JAMES 
Residence: Bochum, Germany 

Citizenship: U.K. 

Signature: . — Date: 

Full name of 3rd joint inventor (if any): 

Residence: 

Citizenship: 

[Similarly list additional inventors on separate page] 

Post Office Addressees) of inventor(s>: SONY International (Europe) GmbH 

[if all inventors have the same post office address] Hugo-Eckener-Strasse 20 

D- 50829 KoLn-Ossendorf 
GERMANY 

Note: In order to qualify for reduced fees available to Small Entities, each inventor and any other individual or entity 
having rights to the invention must also sign an appropriate separate "Verified Statement (Declaration) Claiming [or 
Supporting a Claim by Another for] Small Entity Status" form [e.g. for Independent Inventor, Small Business Concern, 
Nonprofit Organization, individual Non- Invent or] . 

Note: A post office address must be provided for each inventor. 
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